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Over the past two years we have improved several of the (Mordell-Weil) rank 
records for elliptic curves over Q and nonconstant elliptic curves over Q(t). For 
example, we found the first example of a curve E/Q with 28 independent points 
Pi G E(Q) (the previous record was 24, by R. Martin and W. McMillen 2000), and 
the first example of a curve over Q with Mordell-Weil group = (Z/2Z) © Z 18 (the 
previous rank record for a curve with a 2-torsion point was 15, by Dujella 2002). 
In these lectures we give some of the background, theory, and computational tools 
that led to these new records and related applications. 

I Context and overview: the theorems of Mordell(-Weil) and Mazur; the rank 
problem; the approaches of Neron-Shioda and Mestre; elliptic surfaces and Neron 
specialization; fields other than Q. 

II Elliptic surfaces and K3 surfaces: the Mordell-Weil and Neron-Severi groups; 
K3 surfaces of high Neron-Severi rank and their moduli; an elliptic K3 surface 
over Q of Mordell-Weil rank 17. Some other applications of K3 surfaces of high 
rank and their moduli. 

III Computational issues, techniques, and results: slices of Niemeier lattices; 
finding and transforming models of K3 surfaces of high rank; searching for good 
specializations. Summary of new rank records for elliptic curves. 

I Context and overview. Mordell (1922) proved that the set E(Q) of rational 
points of an elliptic curve E/Q has the structure of an abelian group, and that 
this group is finitely generated. That is, E(Q) = T © Z r , where T is a finite 
abelian group (the torsion group of E) and r is the rank of This raises the 
basic structural question: 

Which groups arise as E(Q) for some elliptic curve E/Q? 
Equivalently, 

Which ordered pairs (T, r) arise as the torsion and rank of some elliptic curve E/Q ? 

Mazur's celebrated torsion theorem [Mazur 1977] answers the questions of which 
torsion groups arise: the cyclic groups of order N for 1 < N < 10 and N = 12, 
and the groups (Z/2Z) © (Z/2NZ) for 1 < N < 4. These are exactly the fifteen 
groups T for which there is a rational modular curve parametrizing elliptic curves E 
with an embedding of T into E(Q). It is thus almost immediate that each of these 
fifteen groups arises infinitely often; the deep part of Mazur's theorem is the proof 



1 Weil later (1928) generalized this from E/Q to A/K for an arbitrary abelian variety A over 
a number field K, which is why the group -E(Q) and rank r are often called the "Mordell— Weil 
group" and "Mordell— Weil rank" even in the case covered by Mordell's original result. 



that when the modular curve has positive genus it has no rational points other 
than "cusps" (which parametrize certain degenerate elliptic curves). 

This leaves the question of which values of r arise for each of the fifteen pos- 
sible T. At present this question is hopelessly difficult. It is not even known 
whether infinitely many r arise; equivalently, whether limsup s /q(r) is infinite 
for some (all) of those T. As long as this question remains intractable, we also 
ask for which (T,ro) can we prove that limsup(r) > ro; this is in some sense a 
more demanding question than finding large individual values of r, in that proving 
limsup(r) > ro requires infinitely many curves, not a single lucky guess. 

Our main theme is the use of K3 surfaces of high rank and their moduli to 
get new records for these questions (and also to obtain some other applications of 
explicit parametrizations of K3 surfaces). For the remainder of this first lecture we 
outline how the quest for curves of large rank naturally leads to elliptic surfaces, 
and illustrate two important earlier approaches to the problem. 

Essentially the only technique known for proving lower bounds on limsup(7') 
(at any rate the only technique known for ro > 2) is finding parametrized families, 
that is, infinite families of elliptic curves E together with generically independent 
points Pi, ... , P ro . 

Paradigmatic example: given (a;,, j/j) (i — 1, 2, 3), solve the simultaneous linear 
equations for £14, a§ that make yf — xf + &2£ 2 + a^Xi + a§ for each i = 1,2, 3. 
This yields an elliptic curve E with 3 rational points (xj,j/j). Exercise: they are 
generically independent (that is, independent when E is considered as an elliptic 
curve over the field Q(ii, y\, X2,Vi, £3, 2/3)). Hint: any quadruple (E, Py, P 2 , P3) 
(E some elliptic curve, each Pj on E) arises this way for some Xi,yi if and only 
if each Pi ^ and Pi ^ ±Pj for i ^ j. [Moreover, we can make Xi,yi unique by 
requiring (xi,X2) = (0,1); then (2:3, y\, y 2 , 2/3) gives a birational parametrization 
of the "3-rd power £ 3 of the universal elliptic curve".] By a specialization theorem 
of Neron ([Neron 1952 j; see also |Serre 1 989, Ch.ll]), later sharpened by Silver- 
man (more on this below), there are infinitely many choices of (xi,yi) G Q 6 for 
which P\,Pi, P3 remain independent on the curve E/Q. Indeed (and not surpris- 
ingly), this is true for "most" rational (xt, y{), and infinitely many non- isomorphic 
curves E arise this way. Hence limsup(r) > 3. 

One quickly sees ways to improve this beyond rank 3; for instance, use the 
extended Weierstrass form y 2 + a\xy + a 3 — x 3 + a 2 a; 2 + a 4 x + a 6 (or even the 
same with aox 3 instead of x 3 ); or, pass a cubic plane curve through 9 "random" 
points of P 2 . These are still not that far from each other, but they do suggest 
two complementary ways of viewing the task. In general, an elliptic curve over 
F(ti, ...,t n ) with several rational points is both: 

1) ["a la Mestre"] Polynomial identities (algebra, often ingeniously applied), 
and 

2) ["a la Neron"] An algebraic variety of dimension n + 1 equipped with a 
suitable map to n-dimensional space over F (algebraic geometry). 
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We next give a short table of record ranks of nonconstant elliptic curved over 
Q(i), all but the first and last of whose rows are taken from Rubin Silverberg 2002, 
Table 3] and represent the Mestre-style algebraic approach: 



Rank > 


Author (s) and year 


8, 9, 10 


Neron (1952) 


11, 12 


Mestre (1991) 


13 


Nagao (1994) 


14 


Mestre, Kihara (2000-1) 


(15,16,)17,18 


NDE (2006-7) 



This leap from 14 to 180 and similar improvements for curves with nontrivial 
torsion, is also the key ingredient (via specialization) of the new record ranks for 
individual curves over Q. Curiously these improvements are achieved by returning 
to Neron's geometric viewpoint but applying it to elliptic surfaces at the next level 
of complexity: elliptic K3 surfaces rather than rational elliptic surfaces. We shall 
say more about this in the second lecture. First we interpolate some comments 
about Neron's family, an example of Mestre's identities, and remarks on elliptic 
curves and surfaces defined over number fields other than Q. 

Recall that we obtained rank > 3 by birationally parametrizing all elliptic 
curves E with three rational points P\,P2,P$, a.k.a. the "3-rd power £ 3 of the 
universal elliptic curve" ; and observed that some higher powers can be likewise 
parametrized using other models of elliptic curves, notably the unique cubic curve 
passing through 9 general points Pi,...,Pg in the plane. This already gives 
limsup(r) > 9, because there are various ways to get a 10th point Pq that can serve 
as an origin, such as the 9th base-point of the pencil of cubics through P\, ...,Ps- 

For r = 10, and thus for larger r, it is no longer possible to completely param- 
etrize £ r — ultimately because the modular form A = ?Hk=i(^ — q n ) 2A yields 
a holomorphic 11-form on £ 10 ! Nevertheless, Neron used the geometry of cubic 
curves to find (in effect) rational curves on £ 10 that give rise to elliptic curves over 
Q(i) with 10 generically independent rational points. We describe this construc- 
tion in some detail because some of the ideas will recur in the more complicated 
setting of elliptic K3 surfaces. 

We follow the exposition in Shioda 1991 . Start with P%, ...,Ps, and thus also 
the ninth base-point Pq. Then blowing up P 2 at Pq, Pi, . . . , P§ gives a birationa! 
isomorphism of P 2 with the pencil of cubics through these nine points. Choose 
Pq, Ps on a cuspidal cubic, say V : Y 2 Z = X 3 , and choose the coordinate t on 
the pencil so that T is the preimage of t = oo. For generic such Pi, . . . , Pg this sur- 
face has no reducible fibers, and so rank 8. Parametrize T by A(u) = (u : 1 : u 3 ), 
so that A(ui) , A(ii2) , A(v,3) are collinear iff u\ + ui + 113 = 0; in particular, the 

2 An elliptic curve over Q(ti , . . . , t n ) is "nonconstant" if it is not isomorphic over Q(ti , . . . ,t n ) 
with a curve over Q. Such a curve of rank r yields nonconstant curves of rank at least r over 
Q(tl, . . . ,tm) for each positive m < n by specialization, so it is enough to consider n = 1. 

3 Ranks 15 and 16 are in parentheses because we proved the existence of such curves in 2006 
but did not compute them explicitly. 
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line through A(u) and A(—u/2) is tangent to T at A(— u/2). Let Di, D2, D3 be 
these tangents for 111,112, 1*3. Each Di meets a generic curve Et of the pencil at 2 
points other than Pi = A(m); so we get a "double section": a section defined over 
a double cover of the i-line. Moreover, each of these double covers is rational, and 
t = 00 is a branch point. So any two of them give a degree-4 cover of P 1 by a 
rational curve, and Neron shows that the two new point^ are independent, giving 
rank 10 over Q(t). For each t E Q (with finitely many exceptions where E degen- 
erates), we obtain by specialization an elliptic curve E t /Q with 10 rational points. 
Since E/Q(t) is nonconstant, Neron's specialization theorem yields infinitely many 
choices of t where these points remain independent and the curves E t are pairwise 
non-isomorphic. (Silverman later used the canonical height to construct, given a 
curve E/Q(t) and independent rational points Pi, . . . , P n , an effective bound H 
such that the specialized points on Et remain independent for all t not of the form 
fo/ii with to,t± E Z n [-H, H], proving that the set of exceptions to independence 
is finite and effectively computable. See again |Serre 19891 Ch.ll].) Using all three 
Di yields rank 11 over the compositum of three rational double covers of Q(t), 
all branched at t = 00. This compositum is the function field of an elliptic curve, 
usually of positive rank and thus giving infinitely many examples of elliptic curves 
over Q with 11 rational points. A variation of Neron's specialization theorem, or 
of Silverman's refinement, then shows that these include infinitely many distinct 
curves of rank at least 11 over Q. 

But this did not quite give a nonconstant elliptic curve of rank > 11 over Q(t). 
Such a curve was first constructed in [Mestre 1991] . as follows. Suppose we have 
distinct Xi,... , X12 E Q, polynomials A 2 ,A 3 E Q(X) of degrees at most 2,3 re- 
spectively, and a monic polynomial R(X) of degree 4 whose graph Y — R(X) 
intersects the plane cubic curve C : Y 3 + A2(X)Y + A 3 (X) = at the 12 points 
Pi : (X, Y) = (xi, R(xi)). Then we expect to get rank 12 — 1 by regarding C as an 
elliptic curve with origin (say) Pi . Now the condition on the Xi , Aj , and R is equiv- 
alent to Yli=i(X — Xi) = R 3 + A2R + A3. The Xi thus uniquely determine R as the 



principal part of the Taylor expansion at infinity of ( Y\i=i {X ~ x i)) > an d then 



vanishes (in which case A2 , A3 are unique) . That coefficient is a homogeneous 
quintic F(xi, . . . ,xi2), which is also invariant under translation (xj) 1— * (x; — £) 
and thus yields degree-5 hypersurface in P 10 . This hypersurface contains some 
obvious rational subvarieties such as the subspace cut out by x, + X6+i = 
(1 < i < 6), but this choice makes our 11 points dependent (though it gives C a 
2-torsion point and can thus be used to construct elliptic curves of moderately large 
rank with T D Z/2Z). Mestre finds a less obvious rational subvariety of dimen- 
sion 3 that preserves independence, consisting of arbitrary linear combinations of 




coefficient of (n!=i(^ ~ x i) 



1/3 



we can recover A 2 and A 3 if and only if the X 



Four new points are visible, but the two points in each double section sum to an element of 
the known rank-8 group. 
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(a, a, a, 6, 6, 6, c, c, c, g?, d, d) and (6, c, d, a, c, g?, a, b, d, a, 6, c) for fixed a, 6, c, cZ0 Vari- 
ations of this idea were later used by Mestre and others [see table above] to push 
the record rank over Q(f) to 14 (and also for other purposes, such as construct- 
ing hyperelliptic curves of given genus with many rational points). Moreover, it 
was the rank-11 family that was used by Mestre, Nagao, Fermigier, Kouya, and 
Martin- McMillen during 1992-2000 to raise the rank record for individual curves 
E/Q from 14 to 15, 17, 19, 20, 21, 22, 23, and finally 24 (see [Dujella 2006a| ), even 
after curves of rank > 11 over Q(£) were found, because Mestre's curves have sim- 
pler coefficients and more parameters, and thus offer greater scope for searching 
for high-rank specializations. 

What of the rank of elliptic curves E/F(T) for general fields Fl We exclude 
the case of a "constant elliptic curve", in which E is isomorphic over F(T) with 
a fixed elliptic curve Eq/F, because then E(F(T)) = Eq(F) (proof: no noncon- 
stant maps from P 1 to Eq), which can be very large and/or complicated if F is 
large enough. For nonconstant curves, the geometry of the associated elliptic sur- 
face (more on this in the next lecture) yields the result that E(F(T)) is finitely 
generated. The list of possible torsion groups is the same that Mazur proved 
over Q together with (Z/NZ) 2 (N = 3,4,5) and (Z/3Z) © (Z/6Z), and the proof 
is much easier than over Q. But, as with MordelPs theorem for E/Q, the bound 
on the rank is not uniform. Indeed, when F has characteristic p > the rank 
is unbounded for "iso trivial" curves with constant and supersingular j-invariant 
[Safarevic-Tate 1967 , and also for non-isotrivial ones [Ulmer 2002] . In character- 
istic zero, it is not yet known whether the rank of nonconstant elliptic curves over 
F(T) is unbounded even for F = C; the record is due to Shioda [1992]: the curve 
y 2 = x + T n + 1 over C(T) has (trivial torsion and) rank < 68, with equality if 
and only if 360|n. Note that even though the curve is defined over Q, most sec- 
tions are not; for instance, if 3|n then (x, y) = (— /iT™/ 3 , 1) is on the curve for each 
/i G C such that fj, = 1. Still, the generators are all defined over some number 
field Fq, and it follows by Neron's specialization theorem that there are infinitely 
many elliptic curve of rank at least 68 over Fq . 



II Elliptic surfaces and K3 surfaces. 

[This part began with a review of the general setup of elliptic curves E over F(T) 
for an arbitrary field F C C, relating the arithmetic of E with intersection theory 
on the corresponding elliptic surface X. We do not repeat all of this material here; 
see for instance [Shioda 1990).] 



An extra dimension can be obtained by adding multiples of (c, d, b, d, a, c, b, d, a, c, a, b) and 
(d,b,c,c,d,a,d,a,b,b,c,a), the latter of which is redundant but highlights the Aa symmetry. 
This symmetry suggests the following equivalent construction of the resulting copy of P 2 X P 2 in 
the hypersurface F5 = 0: let V be the irreducible 3-dimensional representation of the alternating 
group Aa, let (■,■) be an ^44-invariant perfect pairing on V, and let v,v' be any vectors in V\ 
then the 12 inner products (v,gv') (g g A.4) are coordinates Xi of a point on F5. This can be 
verified by regarding F$(xi, . . . ,£12) as an .A|-invariant polynomial on V © V and showing it 
must vanish identically [NDE 3.vii.l991, unpublished e-mail to J.-F. Mestre], 
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We assume throught that X is a minimal Neron model for E. Such a surface X 
is birational with an elliptic surface in extended Weierstrass form y 2 + a±xy + 03 = 
x 3 + aix 1 + C14X + ae, with each a, (i = 1,2,3,4,6) a section of 0(id) for some 
nonnegative integer d (in down-to-earth language, a homogeneous polynomial of 
degree id in two variables). The smallest such d is the "arithmetic genus" of X. 
As the name suggests, the description of elliptic surfaces of arithmetic genus d 
gets more complicated as d increases. When d = we have a constant elliptic 
curve E over F(T) (equivalently, a surface X == i? x P 1 ). Once d > 0, it follows 
from intersection theory on X, together with the fact that h}' l (X) = 10c?, that the 
Mordell-Weil rank of E/F(t) is at most lOd — 2. Except for the smallest few d it 
is not known whether this upper bound can be attained. 

When d = 1 we say X is a "rational elliptic surface", because it is birational 
with P 2 , at least over an algebraic closure F. Neron's surfaces of rank 8 are 
rational. Since 8 = lOd — 2 for d — 1, this gives the maximal Mordell-Weil rank of 
a rational elliptic surface. Much more can be said of the geometry and arithmetic 
of such surfaces, notably Shioda's beautiful work relating rational elliptic surfaces 
with the invariant theory of the Weyl group of the root lattice E$ and its root 
sublattices; but we shall not follow this thread here. 

Our main concern is the case d = 2, when X is an "elliptic K3 surface". 
A K3 surface is a smooth algebraic surface X with trivial canonical class and 
H 1 (X, Ox) = 0. This is the last case in which an algebraic surface can be ellip- 
tic in more than one way; we heavily exploit this flexibility in our analysis and 
computations. 

A key invariant of a K3 surface X is its Neron-Severi lattice NS(X) = NS^^). 
The Neron-Severi lattice of any compact algebraic surface over F is its Neron- 
Severi group (divisors defined over F modulo algebraic equivalence), equipped 
with the symmetric integer-valued pairing induced from the intersection pairing 
on divisors. For a K3 surface, this group is a free abelian group, and the pairing 
is even: D ■ D e 2Z for all D e NS(X). Let p be the rank of NS{X). By the index 
theorem, the pairing is nondegenerate of signature (1, p — 1). 

If X is elliptic then NS(A') contains two distinguished classes defined over F, 
the fiber / (preimage of any point under the map T : X — » P 1 ) and the zero- 
section so. The intersection pairing on the subgroup H they generate is deter- 
mined by / • / = 0, sq ■ f = 1, and Sq ■ s = —d = —2; hence H is isomorphic 
with the "hyperbolic plane" (i.e., the even unimodular lattice with Gram matrix 



). Conversely, any copy of H in NS(A') defined over F yields a model of X 



as an elliptic surface: one of the generators or its negative is effective, and has 
2 independent sections, whose ratio gives the desired map to P 1 . (Warning: in 
general one might have to subtract some base locus to recover the fiber class /.) 
Moreover, the pair (NS(,Y), H) determines the reducible fibers^ and Mordell-Weil 



° Except for the distinctions between Kodaira types Ii and II (simple node and cusp, neither 
of which contributes to NS(A')), I2 and III (either of which contributes Ai), and I3 and IV (either 
of which contributes A2). 
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group of the elliptic surface over F. Indeed let N oss , the "essential lattice" of the 
elliptic surface, be the orthogonal complement of H in NS(A"), with the pairing 
scaled by —1 to make it positive definite. Let R C N ess be the root lattice of N ess -, 
the sublattice spanned by the roots (vectors of norm 2) in N ess . This is a direct 
sum of root lattices A n (n > 1), D n (n > 4), or E n (n — 6, 7,8), with each factor 
indicating a reducible fiber of the corresponding type; and the Mordell-Weil group 
E(F(T)) is canonically isomorphic with the quotient group N css / R. In particular 
its rank is the difference between the ranks of N css and R. The rank of N ess , in 
turn, equals p — 2, so the Mordell-Weil rank is at most p — 2, with equality if and 
only if Ness has no roots; in this case the Mordell-Weil rank over F(T) is also p — 2 
if and only if NS(A") consists entirely of divisor classes defined over F. 

Now p is at most h 1:1 (X) = lOd = 20, whence the upper bound 18 = 20 — 2 
on the Mordell-Weil rank. While a rational surface always has p = h 1 ' 1 , for more 
complicated surfaces the Neron-Severi rank p may be strictly smaller. For K3 
surfaces over C the situation is completely described by the Torelli theorem of 
Piateckii-Shapiro and Safarevic [1971]. This theorem confirms and refines the fol- 
lowing naive parameter count: there are 9 + 13 — 4 = 18 parameters for an elliptic 
K3 surface (the coefficients 04, a§ of a narrow Weierstrass model have 8 + 1 and 
12+1 coefficients, and we subtract 4 for the dimension of GL2 acting on the 
projective coordinates of the T-line); each free N css generator, whether in R or 
the Mordell-Weil group, imposes one condition and thus reduces the dimension 
of the moduli space by 1. Recall that over C it is known that H 2 (X, Z) = 113,19 
(the unique even unimodular lattice of signature (3, 19)), and that NS(A') embeds 
into H 2 (S, Z) . The Torelli theorem asserts that this embedding is "optimal" , that 
is, realizes NS(Af) as the intersection of H 2 (X, Z) with a Q-vector subspace of 
H 2 (X, Z) ® Q; for every such lattice L of signature (1, p— 1), there is a nonempty 
(coarse) moduli space of pairs (X, 1), where 1 : L — > NS(Af) is an optimal embed- 
ding consistent with the intersection pairing; and each component of the moduli 
space has dimension 20 — p. Moreover, for p = 20, 19, 18, 17 these moduli spaces 
repeat some more familiar ones: CM elliptic curves for p — 20, elliptic and Shimura 
modular curves for p — 19, and moduli of abelian surfaces and RM abelian sur- 
faces for certain cases of p = 17 and p = 18. It turns out that many of those 
moduli spaces are more readily parametrized via K3 surfaces than by more direct 
approaches. We shall treat these applications elsewhere, concentrating here on the 
application to elliptic K3 surfaces. 

To attain the upper bound of 18 on the Mordell-Weil rank, we must use a model 
of one of the (countably infinite number of) K3 surfaces of Neron-Severi rank 20 
as an elliptic surface with trivial R. This can happen over C, and thus over Q 



[Cox 19821 |Nishiyama 1995] ; these proofs via Piateckii-Shapiro-Safarevic 1971 



use transcendental methods and yield no explicit equations, but the example 
Y 2 = X 3 - 27{T 12 - 11T 6 - 1) was later obtained in |Chahal-Meijer-Top 2000 



This still leaves open the question of whether an elliptic K3 surface can have 
Mordell-Weil rank 18 over Q(T). We repeat the warning that it is not sufficient 
for the surface to be defined over Q; as with Shioda's surface Y 2 = X 3 + T 360 + 1, 
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the Chahal-Meijer-Top surface does not have all of NS(<Y) defined over Q. Like- 
wise for the Neron-Severi groups of some other familiar examples of K3 surfaces 
of maximal Neron-Severi rank, such as the diagonal quartic X 4 + Y" 4 = Z A + T 4 
in P 3 or the complete intersection £? =1 X t = £- =1 X? = Yf l=1 X? = in P 5 . 

One somewhat familiar example where the full Neron-Severi group is defined 
over Q is the universal elliptic curve with a 7-torsion point, considered naturally 
as an elliptic surface over the modular curve Xi(7) = Pq. But this surface 
has |disc(NS(A"))| = 7, much too small for any of its elliptic-surface models to 
have rank 18. In fact we combine arithmetic considerations with the construction 
in jlnose 1978] to show that if NSq(AT) has rank 20 then disc(NS(<Y)) is one of the 
thirteen discriminants -3, -4, -7, -8, -11, -12, -16, -19, -27, -28, -43, -67, 
— 163 of imaginary quadratic orders of class number 1. Each of these arises uniquely 
up to twists, albeit with different elliptic models — already —3 and —4 have 6 and 
13 respectively. But even 163 is too small for N css to have no rootsQ Therefore 
there are no elliptic K3 surfaces of Mordell-Weil rank 18 over Q0 But Mordell- 
Weil rank 17 is barely possible — still not with (p, |disc(NS(^))|) = (20, 163) but 
with an exceptional rational point on a certain Shimura curve! 

More on this soon; first we describe torsion on elliptic K3 surfaces. Each of the 
torsion groups in Mazur's list, other than Z/9Z, Z/10Z, Z/12Z, and (Z/2Z) © 
(Z/8Z), can arise for such a surface, requiring at least the following reducible fibers, 
and thus giving an upper bound on the rank equal to 6 less than the number of 
degenerate fibers counted without multiplicity: 



torsion 


{0} 


Z/2Z 


Z/3Z 


Z/4Z 


Z/5Z 


fibers 


l 24 


2 s l 8 


3 6 1 6 


4 4 2 2 1 4 


5 4 1 4 


formula 


(0,0,0, a 4 ,a 6 ) 


(0,02,0,04,0) 


(oi,0,a 3 ,0,0) 


(01)02,0102,0, 0) 


etc. 


bound 


18 


10 


6 


4 


2 



torsion I Z/6Z Z/7Z Z/8Z (Z/2Z) © (Z/2Z) (Z/2Z) (Z/4Z) (Z/2Z) ® (Z/6Z) 

fibers 6 2 3 2 2 2 1 2 7 3 1 3 8 2 4 2 1 2 2 12 4 4 2 4 6 3 2 3 

bound 2 6 2 



The three cases with bound zero are the universal elliptic curves with that 
torsion group. When the bound is positive it can always be attained over C 
but (as was already seen in the case of trivial torsion) might not be attainable 
over Q. The maximal rank is not known yet in each case, because with nontrivial 
torsion it is possible for the Mordell-Weil group to be defined over Q even though 
Gal(Q/Q) acts nontrivially on NSq(<Y). Still, the discriminant —163 surface does 
have an elliptic model that attains rank 4 with torsion group Z/4Z, and was 



' Such a lattice, positive-definite of rank 18 with discriminant 163 and minimal norm > 4, 
would have broken the density record for a sphere packing in R, 18 . But the existence of such a 
lattice is not excluded by known sphere-packing bounds, so its impossibility had to be proved by 
other means. 

8 This was asserted in |Shioda 1994| . but as a consequence of an incorrect result that was 
later retracted. 
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used to get rank 12 over Q (the previous rank record for an elliptic curve with 
a rational 4-torsion point was 9, by Kulesz-Stahlke 2001). Explicitly, the surface 
has equation Y 2 + aXY + abY = X 3 + abX 2 where (a, b) = ((8T - 1)(32T + 7), 
8(T+l)(15T-8)(31T-7)); it has a 4-torsion point at X = Y = 0, and four points 
withX = -15(T+l)(31T-7)(32T + 7)/4, (8T - 1)(15T- 8)(31T- 7)(32T + 7), 
— (T + 1)(8T - 1)(15T - 8)(32T + 7), and -4(T + 1)(2T + 5)(15T - 8)(32T + 7) 
that together with torsion generate E(Q(T)); and taking T = 18745/6321 yields 
a curve E/Q with eight further independent points, so -E'(Q) = (Z/4Z) © Z 12 . 
There are also various ways to combine pairs of quadratic sections to get infinitely 
many E/Q with E(Q) D (Z/4Z) © Z 6 ; the previous rank record for an infinite 
family with 4-torsion was 5 (Kihara 2004, according to Dujella 2 006| , where he 
cites two papers in Proc. Japan Acad. A). 

A variant approach is to get some of the torsion group by a suitable base change; 
for instance our records with torsion group (Z/2Z) © (Z/2Z) were obtained by 
starting from an elliptic K3 surface of Neron-Severi rank 20 with torsion group 
Z/2Z whose remaining 2-torsion points are defined over a quadratic extension of 
Q(T) that is still rational; likewise we obtained (Z/2Z) © (Z/4Z) by quadratic 
base change from a curve over Q(T) with torsion group Z/4Z. 

We return now to the problem of finding elliptic K3 surfaces of large Mordell- 
Weil rank with no torsion restriction. Having proved that rank 18 is unattainable, 
we try for rank 17, corresponding to Neron-Severi rank 19. Here the moduli 
spaces h ave dimension 20 — 19 = 1, and in principle the Torelli theorem for K3 



surfaces Piateckii-Shapiro-Safarevic 1971 identifies these curves with standard 
arithmetic quotients. In practice it is not always easy to identify the modular 
curve corresponding to a given lattice L of signature (1, 18), especially when we 
need results over Q rather than C. But some identifications can be made. For 
instance, If L D Hi, 17 then the surfaces are parametrized by the classical modular 
curve Xq(N)/wn where N — disc(£)/2. This curve is rational for some rather 
large N (largest is 71), and elliptic of rank 1 for some N that are even larger 
(largest is 131). For N > 131 the curve has only finitely many rational points 
by Mordell-Faltings. We need only one rational point, but it must be neither 
a cusp (because cusps yield degenerate surfaces) nor a CM point (because CM 
points yield a surfaces of rank 20). It is expected that there are only finitely 
many examples; the largest known are for N = 191 Elkies 1998 and N = 311 
Galbrait h 1999j . But again even those N are too small for N css to have no roots. 
Still, N = 311 is large enough for R to have rank only 2, leaving Mordell-Weil rank 
17 — 2 = 15. This was already a new record, and as with Neron's construction 
it could be pushed a bit further with quadratic sections, to 16 over Q(T) and 
17 for infinitely many specializations. (We can increment only once over Q(T), 
because for elliptic K3 surfaces we cannot choose the ramification points.) But I 
did not compute explicit equations for this K3 surface: such a computation would 
have been a huge undertaking then, and even now with better tools it would be 
a substantial project. I did, however, manage to compute an elliptic model for 
the K3 surface for the N = 191 point that has a 2-torsion point and the minimal 



root lattice Af that can accommodate Z/2Z torsion. Thus this elliptic surface has 
Mordell-Weil group (Z/2Z) © Z 9 over Q(T). Quadratic sections increment this 
to 10 over Q(T) and 11 for an infinite family, improving on Kihara's 2001 and 
1997 records of 9 ( |Dujella 2006| , again citing papers in Proc. Japan Acad. A). 
Specialization of the K3 surface to t 6 Q produced the new record curve E/Q 
with E(Q) = (Z/2Z) ©Z 18 . 

One can do even better when L is an even lattice of signature (1,18) that 
does not contain Hi 17. Let N — disc(Z)/2, and suppose N is squarefree. Then 
L D Hi 17 if and only if a certain obstruction in Br 2 (Q) vanishes. This obstruction 
is supported on an even subset of the prime factors of N. If it does not vanish then 
we get the corresponding Shimura modular curve instead of a classical (elliptic) 
modular curve. When N is composite, the Shimura curve can have smaller genus 
than Xq(N)/wn because there are fewer oldforms. This lets us use N large enough 
that iVe S s can have trivial root system. Even so, we did not find any case where 
the Shimura curve has infinitely many rational points. But for TV = 6 • 79 we 
found a sporadic non-CM point. Here the Shimura curve has genus 2, and a 
biclliptic involution that lets us predict an equation for the curve using the methods 
of |Gonzalez-Rotger 2004| . We find u 2 = 16t 6 - 19t 4 + 88i 2 -48, with the following 
rational points: the fixed points of the bielliptic involution (t, it) «-» (— i, —u), with 
t = 00; four points with \t\ = 2 and u| = 32; and four with \t\ = 14/13 and 
\u\ = 2 6 251/13 3 . It turns out that the last orbit is non-CM. This one orbit of 
rational points yields an elliptic K3 surface of Mordell-Weil rank 17 over Q(t), 
answering the question in [Shioda 1994] on the maximal Mordell-Weil rank of 
such a surface. It also yields the new records of 18 for the Mordell-Weil rank of 
a nonconstant elliptic curve over Q(T) (again via quadratic base change), and of 
19 for a lower bound on limsup(r) over curves E/Q. Specialization of the rank-17 
surface also yields several examples of elliptic curves over Q with more than 24 
independent rational points, including a curve of rank at least 28. 

Some remarks on the computation of these families and specializations are in 
the third lecture. We conclude this second lecture by noting that the connection 
between K3 surfaces of Neron-Severi rank 19 and Shimura curves also makes it 
possible to compute explicit information (equations, CM coordinates, Clebsch- 
Igusa invariants, etc.) about Shimura curves of levels considerably beyond what 
was previously feasible. 

Ill Computation and results. 

We briefly describe the steps of the computations needed to get from the above 
theory of K3 surfaces and their moduli to explicit elliptic curves over Q(T) and Q. 

Finding suitable positive- definite lattices N css . After the second lecture's forced 
march through K3 territory, I thought better of attempting another such review 
of Euclidean and hyperbolic lattices. Basically N css is obtained as a suitable slice 
of a Niemeier lattice. The Niemeier lattices are the 24 even unimodular lattices A 
of rank 24, each with a known root system R and "glue group" A/R, which gives 
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a handle on the torsion and roots of its slices. See |Conway-Sloane 1993 Ch. 10.3, 
pages 399-402] for an example of this technique. 

Finding equations for E/Q(T) and its Mordell-Weil generators. Here it may 
seem that we are back where we started: we still seek the coefficients of polynomial 
identities, such as Vi{T) 2 = Xi{T) 3 + a 4 {T)xi{T) + a 6 {T) (1 < i < 17), with 
various auxiliary conditions on the (xi,yi) to ensure the correct height pairings. 
There are too many variables to solve such a nonlinear system directly, but in the 
4-torsion case shown earlier it was barely possible. Still it was more convenient to 
eliminate only some of the variables, and recover the remaining ones as follows. 
The general theory tells us that the coefficients are rational and behave well modulo 
suitable small primes p such as 41 = (163 + l)/4. An exhaustive search mod p 
finds a solution. Lift this solution arbitrarily to characteristic zero and regard 
the lift as a p-adic approximation to the correct solution. Apply the natural 
generalization of Newton's iteration x i— > x — F(x)/ F' (x) to this context, using 
finite differences rather than derivatives to approximate F' . Each step doubles the 
p-adic precision. Soon the p-adic approximation is close enough to recognize the 
actual rational numbers by lattice reduction. Then confirm them by substitution 
into the desired identities. Finally change coordinates to simplify the equations to 
ones whose coefficients have smaller heights, which is essential for finding high-rank 
specializations. 

Exploiting different elliptic models of the same surface. Simple example: the 
Inose surfaces Y 2 = X 3 + AT 4 X + B"T 7 + BT 6 + b'T 5 over the T-line have 
essential lattice N css = R = E 2 with reducible fibers at T = and T = oo. 
Scaling to Y 2 = X 3 + AX + B"T + B + B' /T we obtain an elliptic model over 
the X-line, this time with R = D w and [N css : R] = 2 (note that (T, Y) = (0, 0) 
is a 2-torsion point). It turns out that the transformation is particularly simple 
when, as here, the two lattices are "2-neighbors" : they have isomorphic index-2 
sublattices. We start from a model of X as an elliptic surface whose coefficients 
are easier to compute, and then follow a chain of 2-neighbors (and the occasional 
3-neighbor) that introduces or removes roots and torsion until it reaches an elliptic 
surface with the desired essential lattice. 

Parametrizing families of K3 surfaces of Neron-Severi rank 19. When the 
Neron-Severi rank is 19 rather than 20, our task is not to solve for the coefficients 
of a single surface but to parametrize a one-dimensional family by a modular curve. 
We start at a known point Pq of the curve (maybe coming from a surface of rank 
20, in an elliptic model in which R is the same but the Mordell-Weil rank is larger 
by 1), and then deform it p-adically. For example, fix a rational function / of 
the coefficients (say, the cross-ratio of the T-coordinates of four reducible fibers), 
and use Newton to find points for which / is near f(Po). Now the coefficients are 
generally no longer rational even if f{P) is, but they are algebraic with degree at 
most deg(/). We can guess those with lattice reduction if deg(/) is small enough. 
Varying f(P) over simple rational numbers in ap-adic neighborhood of f(Po), we 
can then guess the equations relating those coefficients with / by solving simulta- 
neous linear equations. At this point we have a guess for a (usually very singular) 
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model for the moduli curve, and if we can't or won't find a smooth model directly 
then we can ask Magma (or someday Sage) for it. We then verify that the equa- 
tions we guessed numerically actually work symbolically. Then specialize to the 
non-CM point to find the desired surface. 

Incrementing the rank via quadratic base change. As already noted, the nec- 
essary "quadratic sections" — rational curves on X that intersect the fiber / 
with multiplicity 2 — are harder to find than in Neron's situation. The trace of 
the quadratic section is an element of E(Q(T)), defined mod 2E(Q(T)) when we 
translate by elements of the Mordell-Weil group; equivalently, a half-lattice vector 
mod E(Q(T)). Intersection theory tells us that we need a coset of 2E(Q(T)) in 
E(Q(T)) consisting of vectors of norm 2 mod 4, with no representatives of norm 
less than 10. (This is for a surface with no reducible fibers; when R ^ {0} the 
criterion is more complicated.) The corresponding coset of -E(Q(T)) in ^E(Q(T)) 
then consists of "holes" of norm at least 5/2. For our rank-17 surface, there are 
literally thousands of such holes, and for each one we get an inequivalent quadratic 
section. The resulting genus-zero curves are all rational because we can always find 
some other divisor whose intersection with the quadratic section is odd. This also 
gives millions of biquadratic base changes of genus 1 and positive rank, any one 
of which gets the lower bound 19 on limsup(r). (Alas none of them degenerates 
to a genus-zero curve, so we do not find an elliptic curve of Mordell-Weil rank at 
least 19 over Q(T) this way.) 

Guessing good specializations by Mestre's heuristic. The conjecture of Birch 
and Swinnerton-Dyer suggests that large rank should correlate with small partial 
products of L(E,1). Taking logarithms, we want to make ^2 p<x \og(p/N p ) very 
negative. Experimentally, we need literally thousands of primes, and must canvass 
many millions of specializations Et- That's a lot of N p s to compute. But each 
depends only on t mod p, so we precompute J2 P <x P 01 them once and for all, store 
a low-precision approximation to \og(p/N p ) for each one, and then search for large 
values of ^Z p ^og(N p /p) in sieve style. 

Finding extra rational points. The resulting candidates for large rank have 
coefficients much too large for it to be feasible to find new rational points by 
direct search. The simplest independent set of 28 rational points we could find on 
our record curve 

y 2 + xy + y = x 3 -x 2 - 20067762415575526585033208209338542750930230312178956502 x 
+ 34481611795030556467032985690390720374855944359319180361266008296291939448732243429 

has 28-digit integers for its x-coordinates! When the curve has nontrivial 2-torsion, 
Cremona's program mwrank quickly computes Selmer 2-groups to find upper 
bounds on the rank, and then usually finds enough generators on the candidate 
record curves. But in the absence of torsion the coefficients are much too large for 
descent to be feasible. (This is why we can only say that the curve has rank at 
least 28, not exactly 28, though it seems quite unlikely that the rank is even larger.) 
Instead we exploit the known rank-17 sublattice of E/Q to search for rational 
points near half-lattice holes of the sublattice. This yields equations y 2 = Q(x) 
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for quartics Q with much smaller coefScients. (This looks close enough to the 
behavior of 2-descents that the method might be regarded as a fake 2-descent.) 
We then use a sieve technique, implemented by C. Stahlke and M. Stoll in their 
C program RATPOINTS, to find a few such rational points near some of the deepest 
half-lattice holes in the generic Mordell-Weil lattice. Finally we use the canonical 
height to determine the rank of the subgroup of E(Q) generated by all the known 
points. 

Summary of new rank records. In the following table of record ranks of fam- 
ilies of elliptic curves with specified torsion group, "r+" means rank at least r 
over Q(T), and at least r + 1 for an infinite family parametrized by a positive-rank 
elliptic curve obtained by quadratic base change from the record curve over Q(T). 
Plain r is a lower bound on the rank of a curve over Q(T). The previous records 
as of 2004 are from |Dujella 2006] . 



torsion 


{0} 


Z/2Z 


Z/3Z 


Z/4Z (Z/2Z) © (Z/2Z) (Z/2Z) © (Z/4Z) 


< 2004 


14 


9 


6 


5 6 3 


new 


18+ 


10+ 


7 


5+ 7+ 3+ 



For other torsion groups, the records remain 3 for Z/5Z and Z/6Z; "1+" for 
Z/7Z, Z/8Z, and (Z/2Z) © (Z/6Z) (the three cases where the universal elliptic 
curve is K3); and "0+" for Z/9Z, Z/10Z, Z/12Z, and (Z/2Z) © Z/8Z (the four 
cases where the universal elliptic curve has d > 2). 

The new rank records for individual curves over Q are as follows: 



torsion I {0} Z/2Z Z/4Z Z/8Z (Z/2Z) © (Z/2Z) (Z/2Z) © (Z/4Z) (Z/2Z) © (Z/6Z) 
< 2004 24 15 9 5 10 6 5 

new 28 18 12 6 14 8 6 

The incremental improvements for torsion groups Z/8Z and (Z/2Z) © (Z/6Z) 
are due only to better searching in known families. The absence (so far?) of a new 
record for Z/3Z may be due to the lack of an efficient implementation of descent 
via a 3-isogeny. 

We conclude with a few remarks on integral points. Our r > 28 curve has at 
least 1174 pairs (x,±y) of integral points in its minimal model, but this is not a 
record: a curve with r > 25 in the same family has at least 2810 such pairs in 
the known subgroup of 2?(Q). The same family also contains a curve for which 
we found only 21 independent points but the subgroup they generate contains at 
least 2564 pairs of integral points. Over Q(T), the analogue of integral points 
is points (X, Y) where X, Y are polynomials of degree at most 4, 6 respectively. 
In the absence of reducible fibers, these are exactly the nonzero elements of the 
Mordell-Weil group whose canonical height is as small as 4. Our elliptic K3 surface 
of rank 17 has 1311 such pairs (X, ±Y). 

References 

[Chahal-Meijer— Top 2000] J. Chahal, M. Meijer, and J. Top, Sections on certain j = elliptic 
surfaces, Comment. Math. Univ. St. Paul. 49 (2000), 79-89. 

13 



[Conway-Sloane 1993] J. H. Conway, and N. J. A. Sloane, Sphere Packings, Lattices and Groups. 
New York: Springer 1993. 

[Cox 1982] D. A. Cox, M or dell-Weil groups of elliptic curves over C(t) with p g = or 1, Duke 
Math. J. 49 (1982), 677-689. 

[Dujclla 2006] A. Dujclla, Infinite families of elliptic curves with high rank and prescribed tor- 
sion, online at http://web.math.hr/~duje/tors/generic.html . 

[Dujella 2006a] A. Dujella, History of elliptic curves rank records, online at 
http:/ /web. math.hr/~duje/tors/rankhist. html . 

[Dujella 2007] A. Dujclla, High rank elliptic curves with prescribed torsion, online at 
http:/ /web. math.hr/~duje/tors/tors. html . 

[Elkics 1998] N. D. Elkies, Elliptic and modular curves over finite fields and related computa- 
tional issues, pages 21-76 in Computational Perspectives on Number Theory: Proceedings 
of a Conference in Honor of A.O.L. Atkin (D.A. Bucll and J.T. Teitelbaum, eds.; Providence: 
American Mathematical Society, 1998). 

[Galbraith 1999] S. D. Galbraith, Rational points on X^(p), Experimental Math. 8 (1999), 311- 
318. 

[Gonzalez— Rotgcr 2004] J. Gonzalez and V. Rotger, Equations of Shimura curves of genus two, 

International Math. Research Notices 14 (2004), 661-674. 
[Inosc 1978] H. Inose, Defining equations of singular K3 surfaces and a notion of isogeny, pages 

495-502 in Proceedings of the International Symposium on Algebraic Geometry (Kyoto 

Univ., 1977), Tokyo: Kinokuniya Book Store. 
[Mazur 1977] B. Mazur, Modular curves and the Eisenstein ideal, Inst. Hautes Etudes Sci. Publ. 

Math. 47 (1977), 33-186. 
[Mestre 1991] J.-F. Mestre, Courbes elliptiques de rang > 11 sur Q(t) [Elliptic curves with rank 

> 11 over Q(t)], C. R. Acad. Sci. Paris, Scr. I (Math.) 313 (1991), 139-142. 
[Neron 1952] A. Neron, Problemes arithmetiques et geometriques rattaches a la notion de rang 

d'une courbe algebrique dans un corps, Bull. Soc. Math. France 80 (1952), 101—166. 
[Nishiyama 1995] K.-i. Nishiyama, Examples of Jacobian fibrations on some K3 surfaces whose 

Mordell-Weil lattices have the maximal rank 18, Comment. Math. Univ. St. Paul. 44 (1995), 

219-223. 

[Piateckii-Shapiro-Safarcvic 1971] I. Piatcckii-Shapiro and I. R. Safarevic, A Torelli theorem 
for algebraic surfaces of type K3 [Russian], Izv. Akad. Nauk SSSR, Ser. Mat. 35 (1971), 
530-572. 

[Rubin-Silvcrbcrg 2002] K. Rubin and A. Silvcrbcrg, Ranks of elliptic curves, Bull. Amer. Math. 

Soc. (N.S.) 39 (2002), 455-474 (electronic). 
[Safarevic-Tate 1967] I. R. Safarevic and J. Tate, The rank of elliptic curves [Russian], Dokl. 

Akad. Nauk SSSR 175 (1967), 770-773. 
[Serre 1989] J. -P. Serre, Lectures on the Mordell-Weil Theorem. Braunschweig: Vieweg, 1989. 
[Shioda 1990] T. Shioda, On the Mordell-Weil lattices, Comment. Math. Univ. St. Paul. 39 

(1990), 211-240. 

[Shioda 1991] T. Shioda, An infinite family of elliptic curves over Q with large rank via Neron's 

method, Invent. Math. 106 (1991), 109-119. 
[Shioda 1992] T. Shioda, Some remarks on elliptic curves over function fields, Asterisquc 209 

(1992), 99-114. 

[Shioda 1994] T. Shioda, On the rank of elliptic curves over Q(t) arising from K3 surfaces, 

Comment. Math. Univ. St. Paul. 43 (1994), 117-120. 
[Ulmer 2002] D. Ulmer, Elliptic curves with large rank over function fields, Ann. of Math. (2) 

155 (2002), 295-315. 



14 



